Resumen

En este capítulo se abordamos el concepto de TDA desde dos ángulos: los tipos de datos y el modelamiento. En primer lugar, el TDA se perfila como una generalización de los tipos de datos y en el segundo, como una forma de modelamiento de la realidad. Se llegó a una definición de TDA como una estructura algebraica que tiene un invariante y un conjunto de operaciones. El invariante define el conjunto de valores válidos del TDA y el conjunto de operaciones define el comportamiento. En seguida estudiamos el ciclo de vida del TDA como una herramienta para la comprensión. Y finalmente, se dieron algunos consejos para el diseńo de TDAs.


Free Web Hosting